Amendments to the Claims; 



This listing of claims will replace all prior versions, and listings of claims in the application. 

Listing of Claims ; 

1. (Canceled) 

2. (Canceled) 

3. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced ahasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different firom a shade of the background; [[and]] 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment: 

wherein the output device has a x-y coordinate system estabhshed thereon and the pixels 
of the output device each have centers with an x-y coordinate; 

wherein an edge of said line segment has an equation ax + by + c = 0; and 

wherein the step of expanding an edge includes altering the equation of an edge of said 
line segment by adding an amount (|a|+|b|)/2 to the c parameter of the equation, 

where a, b and c are coefficients of the equation ax + by + c = 0 of the edge of the line 
segment. 
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4. (Canceled) 



5. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the hne segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different from a shade of the background; [[and]] 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment: 

wherein the output device has a x-y coordinate system estabUshed thereon and the pixels 
of the output device each have centers with an x-y coordinate; 

wherein an edge of an expanded line segment has an equation describing the edge; and 

wherein the step of determining the pixels to be included in the non-zero thickness line 
includes: 

evaluating the equation of an edge of said expanded line segment with the x and 
y-coordinates of the center of each pixel; and 

testing whether the result of the computation is greater than or equal to zero; and 
wherein evaluating the equation of an edge of said expanded line segment with the x 
and y-coordinates of the center of each pixel includes computing axo + byo + c + (|a|+|b|)/2, 
where Xo and yo are the coordinates of the pixel center and a, b and c are coefficients of the 
equation ax + by + c = 0 of the edge of the line segment. 

6. (Canceled) 
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7. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a backgroimd over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment: 

wherein the output device has a x-y coordinate system established thereon and said line 
segment has a slope factor sf related to the slope of said line segment and a parameter p 
proportional to an x-distance between an edge of said line segment traversing a pixel and a 
pixel boundary; and 

wherein, for an edge of said line segment that traverses a partially covered pixel so as to 
define a triangular area, the step of determining the area of a partially covered pixel includes: 
determining that the area covered is less than or equal to a first predetermined 

limit; and 

computing the triangular area covered by said line segment. 

8. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 7, 

wherein the parameter p is equal to the product of the slope factor sf and the distance 
between an edge of said line segment traversing the pixel and a pixel boundary; 

wherein the line segment has a slope m and the slope factor sf equals ml{m+\); and 
wherein the step of computing the triangular area covered by said line segment includes 
forming a product Vi * p^* {\-sf)'^ * sf^ to find the area. 
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9. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable fi-om a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; jnd 

displaying on the output device the reduced-aliased line segment; 

wherein the output device has an x-y coordinate system established thereon and said line 
segment has a slope factor sf related to the slope of said line segment and a parameter p 
proportional to an x-directed distance between an edge of said line segment traversing a pixel 
and a pixel boimdary; and 

wherein, for an edge of said line segment that traverses a partially covered pixel so as to 
define a maximum triangular area and a parallelogram area, the step of determining the area of 
a partially covered pixel includes: 

determining that the area covered is greater than a first predetermined limit; 
computing the maximum triangular area covered by said line segment; 
computing the area of a parallelogram covered by said line segment; and 
computing the sum of the maximum triangular area and the parallelogram area. 

10. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 9, wherein the slope factor sf equals ml{m+\), where m is the slope of said line 
segment. 
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1 1 . (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 9, wherein the p parameter equals the product of said x-directed distance and 
the slope factor sf. 



12. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 11, wherein said x-directed distance is computed as the quotient axo+6yo + c + 
(|a|+|b|)/2 and a, where xq and yo are the coordinates of the center of the pixel and the line 
segment edge has an equation ax+6y+c=0 and a, b and c are coefficients of the equation. 

13. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 9, wherein the first predetermined limit is the maximum[[area]] triangular area 
coyered by said line segment trayersing through the pixel. 

14. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 9, wherein the step of computing the maximum triangular area coyered by said 
line segment includes forming a product Vi * {\-sf)* sf^ to find the maximum triangular area. 

15. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 9, wherein the step of computing the parallelogram area coyered by said line 
segment includes forming a sum of p*sf^ and {\-sf^) to find the parallelogram area. 

16. (Ciurently Amended) A method in a computer graphics system for rendering and displaying 
on an output deyice, haying a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not coyering a pixel center of the 
line segment to be rendered on the output deyice so that the expanded line segment coyers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background oyer which said line 
segment is rendered by haying a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
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determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the backgroimd; and 

displaying on the output device the reduced-ahased line segment; 

wherein, for an edge of said line segment that traverses a partially covered pixel, the 
step of determining the area of a partially covered pixel includes: 

determining that the area covered is greater than a second predetermined Umit, leaving a 
triangular area not covered; 

computing the triangular area not covered by said line segment; and 

computing the difference between unity and the triangular area not covered to find the 
area of the pixel covered. 

17. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 16, wherein the second predetermined limit is the sum of the maximum 
triangular area and the maximum parallelogram area of said line segment traversing the pixel. 

18. (Currently Amended) A method for rendering and displaying a non-zero thickness line as 
recited in claim 16, 

wherein the line segment has a slope m and the slope factor sf equals m/(m+\) and the 
parameter p is equal to the product of the slope factor sf and the distance between an edge of 
said line segment traversing the pixel and a pixel boundary; and 

wherein the step of computing the triangular [[not]]area not covered by said line 
segment includes forming a product 'A * / * (l-sj)'^ * to find the triangular area not 
covered. 

19. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 
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determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or ftiUy covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment; 
wherein when two parallel edges of said line segment traverse a partially covered pixel, 
the step of determining the area of the partially covered pixel includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second edge; and 
summing the first and second areas and subtracting the sum from one. 

20. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment; 

wherein, when a first edge along said line segment and a second edge orthogonal to said 
line segment fraverse a partially covered pixel, the step of determining the area of the partially 
covered pixel includes: 
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computing a first area of the pixel not covered by the first parallel edge and 
subtracting the first area fi-om one to form a first difference; 

computing a second area of the pixel not covered by the second edge and 
subtracting the second area fi-om one to form a second difference; and 

forming a product of the first and second differences. 

21. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable fi-om a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment; 

wherein, when two parallel edges and a third orthogonal edge of said line segment 
traverse a partially covered pixel, the step of determining the area of the partially covered pixel 
includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second parallel edge; 
summing the first and second areas and subtracting the sum from one to form a 
first difference; 

computing the third area of the pixel not covered by the third orthogonal edge 
and subtracting the third area from one to form a second difference; and 

forming a product of the first difference and the second difference. 
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22. (Currently Amended) A method in a computer graphics system for rendering and displaying 
on an output device, having a finite number of pixels, a non-zero thickness line segment with 
reduced aliasing, comprising: 

expanding an edge of the line segment touching but not covering a pixel center of the 
line segment to be rendered on the output device so that the expanded line segment covers the 
center of the pixel touched; 

determining, using the pixel centers, the pixels to be included in the expanded line 
segment, the line segment being distinguishable from a background over which said line 
segment is rendered by having a shade different from a shade of the background; and 

for each pixel that is included in said non-zero thickness expanded line segment, 
determining the area of the pixel partially or fully covered by said line segment, and based on 
the area of the pixel covered, determining a shading value for the pixel by interpolating between 
the shade of said line segment and the shade of the background; and 

displaying on the output device the reduced-aliased line segment: 

wherein, when two parallel edges and a third and forth orthogonal edge of said line 
segment traverse a partially covered pixel, the step of determining the area of the partially 
covered pixel includes: 

computing a first area of the pixel not covered by the first parallel edge; 
computing a second area of the pixel not covered by the second parallel edge; 

and 

summing the first and second areas and subfracting the sum from one to form a 
first difference; 

computing the third area of the pixel not covered by the third orthogonal edge; 
computing the fourth area of the pixel not covered by the fourth orthogonal 

edge; 

summing the third and fourth areas and subtracting the sum from one to form a 
second difference; and 

forming a product of the first difference and the second difference. 

23. (Canceled) 
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24. (Canceled) 

25. (Canceled) 

26. (Canceled) 

27. (Canceled) 

28. (Canceled) 
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